#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
// bool ok = false;
// void dfs(int sum)
// {
// 	if (sum == 0) { ok = true; return; }
// 	if (sum < 0) return;

// 	dfs(sum - 2);
// 	dfs(sum - 3);

// }
void solve()
{
	string s;
	cin >> s;

	int n = s.size();
	s='t'+s;
	s+='t';//防止越界
	//char ch = s[0];

	//int sz = 0;

	int sz=0;
	for (int i=1;i <=n;i++)
	{
		// if (i == n - 1 || s[i + 1] != ch)
		// {
		// 	sz++;//当前
		// 	// if (sz % 3 != 0 && sz % 3 != 2&&sz%2!=0&&sz%2!=3)
		// 	// {
		// 	// 	cout << "NO" << '\n';
		// 	// 	return;
		// 	// }
		// 	// dfs(sz);

		// 	// if (ok == false)
		// 	// {
		// 	// 	cout << "No" << '\n';
		// 	// 	return;
		// 	// }

		// 	sz=sz%6;

		// 	if(sz==1)
		// 	{
		// 		cout<<"NO"<<'\n';
		// 		return;
		// 	}

		// 	//ok = false;
		// 	if (i != n - 1)
		// 	{
		// 		sz = 0;
		// 		ch = s[i + 1];
		// 	}
		// }
		// sz++;
		// if(s[i]!=s[i+1]&&sz==1)
		// {
		// 	cout<<"NO"<<'\n';
		//  	return;
		// } 
		// else if(s[i]!=s[i+1]&&sz>1)
		// {
		// 	sz=0;
		// }

		if(s[i]!=s[i-1]&&s[i]!=s[i+1])
		{
			cout<<"NO"<<'\n';
		 	return;
		} 


	}

	cout << "YES" << '\n';



}

int main()
{
	close();
	int T; cin >> T;
	while (T--) solve();
	return 0;
}